package com.js.study.datastructs.leetcode;

/**
 * @Author JiangSen
 * @DATE 2023/12/28 16:05
 */
public class le2 {

    public static void main(String[] args) {
        ListNode l1 = new ListNode(9);
//        l1.next= new ListNode(4);
//        l1.next.next = new ListNode(3);

        ListNode l2 = new ListNode(1);
        l2.next = new ListNode(9);
        l2.next.next = new ListNode(9);
        l2.next.next.next = new ListNode(9);
        l2.next.next.next.next = new ListNode(9);
        l2.next.next.next.next.next = new ListNode(9);
        l2.next.next.next.next.next.next = new ListNode(9);
        l2.next.next .next.next.next.next.next= new ListNode(9);
        l2.next.next .next.next.next.next.next.next= new ListNode(9);
        l2.next.next.next.next.next.next.next.next.next = new ListNode(9);
        //ListNode total = add(l1,l2);

        int sum = add(l1)+add(l2);
        ListNode one = new ListNode();
        ListNode current = one;
        while(sum != 0){
            current.val= sum%10;
            sum /=10;
            if(sum !=0){
                current.next = new ListNode();
                current = current.next;
            }
        }
        System.out.println();
    }
    private static int add(ListNode ll){
        if( ll.next ==null ){
            return ll.val;
        }
        return add(ll.next)*10+ll.val;

    }
}
 class ListNode{
    int val;
    ListNode next;
    ListNode() {};
    ListNode(int val){
        this.val = val;
    }
    ListNode(int val,ListNode next){
        this.val = val;
        this.next =next;
    }
}
